Advanced Genetic Methods for Map Labeling

As nowadays the cartography is unimaginable without computer science, there is more and more need to provide high quality map labeling methods. The arranging of the textual information belonging to the features on the map proved to be a computational hard problem. The traditionally human intelligence based approaches cannot be easily transformed to computer algorithms. Most of the existing approaches suffer from several weaknesses. The algorithms can usually work on a simplified version of the problem, so they cannot provide admissible answer to the original problem. The poor efficiency is another possible weakness. The methods cannot focus on the hard regions. In this paper, we present some advanced techniques to increase the efficiency of our previous labeling methods as we reduce the evaluation time of the map labeling. An advanced genetic coding to improve the evolutionary algorithm is also shown, since it enables to focus on the dense regions of a map.